An Modified Un-Even Hexagonal Block Search Algorithm For Fast Motion Estimation In Video Coding
نویسندگان
چکیده
Motion estimation is one of the important factors to be considered for video coding. In this paper, the main objective is to increase the motion estimation in terms of fast, low complexity and reduced cost. To do this, in this paper an Modified Un Even Multi Hexagonal grid search algorithm [MUEHS] developed to obtain fast motion estimation for video coding by using hybrid block matching and searching technique is integrated. There are various steps to be carried out in MUEHS algorithm and they are 1). Motion estimation with reduce the calculation redundancy is obtained by an adaptive ME scheme, 2). Computing statistical results of the motion vector.The experimental results obtained from MATLAB software is used to evaluate the our proposed algorithm efficiency and comparing the results existing algorithm results. From the results, Modified Un Even Multi Hexagonal grid search algorithm shows that, it is efficient in terms of time saving up to 20%. Index Term— Motion Estimation, Motion Vector, Video Compression, Video Compensation, Video Coding.
منابع مشابه
Adaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملSimplified Block Matching Algorithm for Fast Motion Estimation in Video Compression
Block matching motion estimation was one of the most important modules in the design of any video encoder. It consumed more than 85% of video encoding time due to searching of a candidate block in the search window of the reference frame. To minimize the search time on block matching, a simplified and efficient Block Matching Algorithm for Fast Motion Estimation was proposed. It had two steps s...
متن کاملA New Algorithm for Fast Full Search Block Motion Estimation Based on Number Theoretic Transforms
A new fast full search algorithm for block motion estimation is presented, which is based on convolution theorem and number theoretic transforms. It can be used with common video coding standards such as H.263 and MPEG. The algorithm applies the sum of squared differences (SSD) criterion, and the encoded video quality is equivalent or even better than what is achieved with conventional methods,...
متن کاملEfficient Block Matching Algorithms for Motion Estimation in H.264/avc
In Scalable Video Coding (SVC), motion estimation and inter-layer prediction play an important role in elimination of temporal and spatial redundancies between consecutive layers. This paper evaluates the performance of widely accepted block matching algorithms used in various video compression standards, with emphasis on the performance of the algorithms for a didactic scalable video codec. Ma...
متن کاملFast Motion Estimation using Circular Zonal Search
Block based motion estimation is widely used for exploiting temporal correlation within an image. Still the full search algorithm, which is considered to be the optimal, is computational intensive. In this paper a new fast motion estimation method for video coding, is presented. It will be shown that the new algorithm is not only much faster than traditional algorithms, but in some cases can ac...
متن کامل